System Specification and Refinement in Temporal Logic
نویسنده
چکیده
We consider two types of speciications of reactive systems: requirement speciication which lists properties the system should satisfy, and System speciica-tion which describes the response of the system to each incoming input. Some of the diierences between these two styles of speciication are analyzed with the conclusion that both types are needed in an orderly system development. Traditionally, temporal logic was used for requirement speciication while process algebras, such as csp and ccs, were used for system speciication. Recent developments , mainly represented in Lamport's temporal logic of actions (tla), demonstrated that temporal logic can be used eeectively also for system speciication. This paper explores the use of temporal logic for systems speciication, evaluates some of the advantages and disadvantages of such a use, and demonstrates the use of temporal logic for reenement and systematic development of systems. To allow simulation of a single high level step by several lower level steps, we go back to the temporal logic tlr which is based on a dense time domain, such as the reals.
منابع مشابه
A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems
We define a variant of Lamport’s Temporal Logic of Actions, extended by spatial modalities, that is intended for the specification of mobile systems with distributed state. We discuss notions of refinement appropriate for mobile systems, specifically concerning the topological structure of the system, and show how these can be represented in the logic via quantification and implication, ensurin...
متن کاملLinear Temporal Logic and Z Refinement
Since Z, being a state-based language, describes a system in terms of its state and potential state changes, it is natural to want to describe properties of a specified system also in terms of its state. One means of doing this is to use Linear Temporal Logic (LTL) in which properties about the state of a system over time can be captured. This, however, raises the question of whether these prop...
متن کاملATOM: An Object-based Formal Method for Real-Time Systems
An object based formal method for the development of real-time systems, called ATOM, is presented. The method is an integration of the real-time formal technique TAM (Temporal Agent Model) with an industry-strength structured methodology known as HRT-HOOD. ATOM is a systematic formal approach based on the refinement calculus. Within ATOM, a formal specification (or abstract description statemen...
متن کاملRefining Interval Temporal Logic Specifications
Interval Temporal Logic (ITL) was designed as a tool for the specification and verification of systems. The development of an executable subset of ITL, namely Tempura, was an important step in the use of temporal logic as it enables the developer to check, debug and simulate the design. However, a design methodology is missing that transforms an abstract ITL specification to an executable (conc...
متن کاملComposing and Refining Dense Temporal Logic Specifications1
A dense temporal logic development method for the specification, refinement, composition and verification of reactive systems is introduced. A reactive system is specified by a pair consisting of a machine and a condition that indicate the valid computations of this machine. Compositionality is achieved by adding to each machine step whether it is a environment, system or communication step. Re...
متن کاملModular specification of real-time systems
Duration Calculus, a real-time interval logic, has been embedded in the Z specification language to provide a notation f o r real-time systems that combines the modularisation and abstraction facilities of Z with a logic suitable for reasoning about real-time properties [4 , 21. In this article the notation is presented through a top-level specification of requirements for a simple Air Traffic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992